Non - Monotonic Reasoning on Probability Models : Indifference , Independence & MaxEnt Part I – Overview

نویسندگان

  • Michael Greiner
  • Manfred Schramm
چکیده

Through completing an underspeciied probability model, Maximum Entropy (MaxEnt) supports non-monotonic inferences. Some major aspects of how this is done by MaxEnt can be understood from the background of two principles of rational decision: the concept of Indiierence and the concept of Independence. In a formal speciication MaxEnt can be viewed as (conservative) extension of these principles; so these principles shed light on the \magical" decisions of MaxEnt. But the other direction is true as well: Since MaxEnt is a \correct" representation of the set of models (Concentration Theorem), it elucidates these two principles (e.g. it can be shown, that the knowledge of independences can be of very diierent information-theoretic value). These principles and their calculi are not just arbitrary ideas: When extended to work with qualitative constraints which are modelled by probability intervals, each calculus can be successfully applied to V. Lifschitz's Benchmarks of Non-Monotonic Reasoning and is able to infer some instances of them ((Lifschitz, 1988]). Since MaxEnt is strictly stronger than the combination of the two principles, it yields a powerful tool for decisions in situations of incomplete knowledge. To give an example, a well-known problem of statistical inference (Simpson's Paradox) will serve as an illustration throughout the paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-monotonic Reasoning on Probability Models: Indiierence, Independence & Maxent Part I { Overview

Through completing an underspeciied probability model, Maximum Entropy (MaxEnt) supports non-monotonic inferences. Some major aspects of how this is done by MaxEnt can be understood from the background of two principles of rational decision: the concept of Indiierence and the concept of Independence. In a formal speciication MaxEnt can be viewed as (conservative) extension of these principles; ...

متن کامل

Combining Propositional Logic with Maximum Entropy Reasoning on Probability Models

We present a system for non-monotonic reasoning based on the probability calculus. This calculus incorporates this type of reasoning in two ways: Non-monotonic decisions (which can be treated as decisions under incomplete knowledge as well) can be the result of reasoning in a single probability model (via conditionalization) or in a set of probability models (via additional principles of ration...

متن کامل

Belief Revision and Knowledge Representation

Peter Gardenfors Lund University Cognitive Science Kungshuset S-222 22 Lund, Sweden E-malh Peter. [email protected] This paper is dedicated to the memory of Carlos Alchourron. The paper consists of two parts, where the first is an overview of selected topics in belief revision theory and the second presents some suggestions for future directions of research. The first, retrospective part beg...

متن کامل

Does Probability Have a Place in Non-monotonic Reasoning?

The panel on uncertain reasoning at AAAI-84 considered the question of whether or not implementations of non-monotonic reasoning should be probabilistic. A variety of (generally unsupported) claims were made to the effect that probabilities arc unintuitive, that the numbers needed arc unavailable, and that the method generally is inappropriate. The counterclaims that probabilities are intuit iv...

متن کامل

Inverting Monotonic Nonlinearities by Entropy Maximization

This paper proposes a new method for blind inversion of a monotonic nonlinear map applied to a sum of random variables. Such kinds of mixtures of random variables are found in source separation and Wiener system inversion problems, for example. The importance of our proposed method is based on the fact that it permits to decouple the estimation of the nonlinear part (nonlinear compensation) fro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995